package Top101K;

/**
 * @Author quan
 * @Description 链表内指定区间反转
 * @Date 2023/12/5 12:05
 */
public class BM2_ReverseBetween {
    /**
     * 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。
     * @param head  1→2→3→4→5→NULL
     * @param m  m=2
     * @param n  n=4
     * @return 1→4→3→2→5→NULL
     */
//    public ListNode reverseBetween (ListNode head, int m, int n) {
//        // write code here
//        // 边界条件
//        if(head == null || head.next == null){
//            return head;
//        }
//        // 1-遍历到m位置
//        ListNode pre = head;
//
//    }
}
